On Solvable Minimally Transitive 
Permutation Groups 



Francesca Dalla Volta* 
Dipartimento di Matematica e Applicazioni, Universitd Milano-Bicocca 

20125 Milano, Italy 
Francesca. DallaVoltaOunimib . it 

and Johannes Siemons 
School of Mathematics, University of East Anglia, 
Norwich, NR4 IT J, United Kingdom. 

j . siemonsOuea. ac .uk 



Abstract 

We investigate properties of finite transitive permutation groups (G, ft) in which all 
proper subgroups of G act intransitively on Q. In particular, we are interested in re- 
duction theorems for minimally transitive representations of solvable groups. 



1 Introduction 

A finite permutation group (G, O) is minimally transitive if G is transitive on Q, while all 
proper subgroups of G are intransitive on Vt. Evidently, any transitive permutation group 
contains minimally transitive subgroups acting on the same set and so this concept occurs 
naturally in reduction arguments. Closely related is the notion of minimally irreducible linear 
groups, namely those linear groups which act irreducibly on a vector space V while all proper 
subgroups leave some proper subspace of V invariant. 

Solvable minimally transitive groups were first considered by Suprunenko [8] and Kopylova [3] 
who studied the groups of degree pq with p and q primes. More recently Lucchini [4] studied 
minimal generating sets in minimally transitive groups, in connection with the asymptotic 
properties of permutation groups considered in Pyber [7]. In Ngo [6] non-regular metabelian 
minimally transitive groups are investigated, and Miller-Praeger [5] mention such groups in 
the context of vertex transitive graphs which are not Cayley graphs. A list of minimally 
transitive groups up to degree 30 is available in Hulpke [2], see also Conway, Hulpke and 
McKay [1]. 

In this paper we consider solvable groups. Here in particular it happens frequently that a 
group action is not faithful. Therefore we study more generally arbitrary minimally transitive 
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representations which may or may not be faithful. This language requires technical detail 
which could detract from the main matter; wherever possible we therefore try to stay close 
to the language of permutation groups which may appear more natural. 

Any transitive permutation group contains minimally transitive subgroups and therefore it 
would be unreasonable to expect full classifications in general. However, under suitable 
restrictions some general results can be expected. For instance, for nilpotent groups there is 
a simple description of all their minimally transitive representations. 

For a faithful action the primes dividing the order of a solvable group must divide the degree, 
see Theorem 3.1. In Sections 2 and 3 we prove some reduction theorems for subgroups and 
factor groups. In particular, a construction is given to reduce a general minimally transitive 
action to the case where the degree contains only two primes. A good result is also available 
for actions of square-free degree, extending the work of Suprunenko and Kopylova. 

2 Minimally Transitive Groups 

Let G C SymSl be a transitive permutation group on a finite set 0. Then G is minimally 
transitive on 17 if every proper subgroup of G is intransitive on f2. In the following we 
consider more generally an abstract finite group G together with all its transitive actions, 
faithful or not. Thus if A C G is a subgroup of G let G act on the cosets G : A of A in 
G. The kernel of this action is the core Kq-.a '■= ClgeG A 9 of A in G. 

Thus G acts minimally transitively on G : A if and only if every subgroup H with Kq-a Q 
H C G acts intransitively on G : A. It will be convenient to call such a subgroup A an 
mt-stabilizer in G ; we denote this as A Q n G. Therefore A Cm G if and only if the following 
holds: Whenever H C G is transitive on G : A then HKq.a = G. Evidently, if A is 
an arbitrary subgroup of G then G/Kq-a always acts faithfully on G : A and hence is a 
permutation group on G:A. This permutation group then is minimally transitive if and only 
if A is an mt-stabilizer. For instance, if A = 1 then G is regular on G : A and so 1 Cm G. 
For another example suppose that \G\ = pq with distinct primes and Sylow subgroups A<G 
and B $G. Then K G:A = A and A Cm G while K G , B = 1 and B Cm G. 



2.1 Preliminaries 

We begin by listing general properties of groups with minimally transitive action. For the 
remainder let G be a finite group and let A be a subgroup of G. The property of being 
an mt-stabilizer in G is quite special as it relates to the subgroup as well as its embedding 
in G. Let C{G) denote the lattice of all subgroups of G. We will begin by describing some 
general properties of groups in C{G) which are mt-stabilizers in G. The next lemma is 
technical but essential; the first part we use later on without further mention. 

Lemma 2.1 (i) Let AC G. Then A Cm G if and only if AH = G for a subgroup H CG 
implies that HK G -a = G. 

(ii) Let A^G and let B C A. Then (a): B Q n G or (b): K G:B / K G . A , BK G -a Qn 
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G and there exists a subgroup H C G with HKg-b ^ HKg.a = G. In particular, if A Cm G 
and Kq-.a Q B C A then B Q n G. 

Proof: (i) Suppose that A C G and that also H Q G. Then H is transitive on G : A if 
and only if AH = G. Therefore by definition, if A Cm G and if AH = G then HKg.a = G. 
Conversely, if AH = G implies that HKg.a = G then H being transitive on G : A means 
that AH = G and so HK g -.a = G. Hence Aq,G. 

(ii) Assume that A Cm G and B Q A. If B G then there exists some H such that 
G = BHKg.b but G + HKg.b- As K g .b <_Kg-.a we have G = AH Kg. a- If HKg.a f G 
then A Cm G. Next we compute the core K of BKq.a in C Evidently, /Tg:A ^ A' Q 
BKq.a Q A so that K = Kg-. a- If BKq-.a <£n G then there exists a subgroup such 
that (BK G :a)H = G but HK ^ G. But then A{K G -.aH) = G and HKg.a + G, a 
contradiction. If i^G:A ^ B Q A then = -^G:A and hence the second alternative can 

not happen. □ 

When dealing with the set of all mt-stabilizers in the subgroup lattice of G the following 
is a useful notion: If (£, <) is any partially ordered set then a subset M of C is an order 
ideal in £ if X C A4 and F < X with Y C £ implies that Y £ M. 

Remark 2.1 From t/ie last part of the lemma we deduce that the core-free mt-stabilizers in 
G form an order ideal in the subgroup lattice C(G). 

It is therefore often sufficient to know the 'top' mt-stabilizers, that is those which are maximal 
subject to being an mt-stabilizer. For instance, if G is simple then the mt-stabilizers form 
an order ideal and this is described completely by its top elements. We may also ask when 
such top elements are maximal subgroups of G. Evidently, A is maximal in G precisely 
when G acts primitively on G : A. More generally, G acts quasi-primitively on G : A if and 
only if any subgroup N with Kq-a ^ N <G acts transitively on G : A. In particular, a 
transitive permutation group is quasi-primitive if all its normal subgroups 7^ 1 are transitive. 

PROPOSITION 2.2 Let G be quasi-primitive on G:A. If A Q n G then G/Kq-.a is simple. 
Equivalently, if (G, £1) is a quasi-primitive minimally transitive permutation group then G 
is simple. 

Proof: Suppose that A Q n G. If G > N D Kq-a then N is transitive on G : A as G is 
quasi-primitive on G:A. Hence N = G as A Cm G. □ 



2.2 A Reduction Theorem 

When studying minimal transitivity it is obviously useful to reduce a minimally transitive 
action A Q n G to one of a smaller group or to one of smaller degree. Minimal transitivity 
lends itself to good reduction arguments of this kind for normal subgroups. For this let G 
be an arbitary finite group with an mt-stabilizer A Q n G of index n in G. Let H be a 
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normal subgroup of G with K G:A C if and 7^ if / G. Then if is not transitive on 

:= G:yl and the orbits of if on Vt are a system of imprimitivity for G. So these are of 
the shape fii,...,fi n * with = s and n* := j. Let therefore fi* := { fij | i = 1, ...,n* }. 

Let fii be such that it contains the coset 1^4 and let B be the set-stabilizer of In 
other words, -B = AH and in particular H C Kq-b- Now note that B Q ii G. For if M C G 
satisfies BM = G then AHM = G. As A Cm G we have G = MHK G:A . But by choice, 
Kq-a Q H so that G = ME As if C isT G:B we get G = MK G:B and so 5 Q n G. 
Equivalently, G acts minimally transitively on f2*. Therefore we have the following: 

Theorem 2.3 iei i U G and suppose H ^ G is normal in G with K G:A C H ^ K G:A . 
Then A^AHQ n G. 

It is worth to formulate this statement in terms of permutation groups. In conjunction with 
Proposition 2.2 we have: 

Theorem 2.4 Let G be a minimally transitive permutation group on Q. If G is quasi- 
primitive on f2 then G is simple. Otherwise, if H is a proper normal subgroup of G then 
G acts minimally transitively on the set of H -orbits. 

In other words, a minimally transitive permutation group is either simple or otherwise induces 
a minimally transitive action on the orbits of any normal subgroup. Another kind of reduction 
occurs for the action of quotient groups, and this will be used later. 

Lemma 2.5 Let N be a normal subgroup of G and let N C A C G. Then A/N Q n G/N 
if and only if A Q n G. 

Proof: If N C A C G then K G/N . A/N = K G:A /N. Suppose that A/N Qn G/N but 
A (fen G. So there exist H C G with G = AH and G / HK G:A . Consider G/N = A/N ■ 
HK G -a/N and evaluate HK G:A /N ■ K G/N:A/N = HK G:A /N ■ K G:A /N = HK G:A /N + G/N, 
a contradiction. Conversely, suppose that A Qn G but that A/N fen G/N. So there is a 
subgroup N C if C G with G/iV = A/N ■ H/N and if /AT • K G:A /N = HK G , A /N + G/N. 
So G = Aif with HK G:A / G, a contradiction. □ 



3 Solvable Groups 

For the remainder of the paper we shall restrict ourselves to minimally transitive represen- 
tations of solvable groups. If n is an integer let 7r(n) be the set of primes dividing n. 
Similarly, 7r(G) and tt(G:H) are the prime divisors in |G| and |G:if| respectively. Also, 
\n\ p is the highest p-power dividing n. 
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The following theorem states the basic relation between n(G) and the degree of any faithful 
minimally transitive action when G is solvable. For nilpotent groups it completely charac- 
terizes all minimally transitive actions. 

Theorem 3.1 (i) Let AQjG such that G/Kq-.a is solvable. Then ir(G: A) = tt(G/K G ;a) 
In particular, for a solvable minimally transitive permutation group G of degree n we have 
tt(G) =7r(n). 

(ii) Let A C G. If A/Kc-.a is contained in the Frattini subgroup of G/Kq-a then A Q n G. 
Conversely, if G/Kq-.a is nilpotent and A Qn G then A/Kq-.a is contained in the Frattini 
subgroup of G/Kq-.a- 

(Hi) If A Qn G and \G:A\ = p % for some prime p then G/Kq-.a is a p-group and A/Kq-a 
is contained in the Frattini subgroup of G/Kq-.a- 



Proof: (i) Let H be a Hall ir(G : ^-subgroup of G . Then AH = G as the left hand side 
has order As A Qn G therefore HKg-a = G. As K G:A C A therefore tt(G: A) = ir(G : 

K G -.a). 

(ii) Suppose that A Qn G. Then there exists some maximal subgroup H' D Kq-.a with 
G = AH' and H' / G. If in addition A/Kq-.a is contained in the Frattini subgroup of 
G/Kq-.a we have A C H', a contradiction. Conversely, if G/Kq-.a is nilpotent and if 
H Kg-.a is a maximal subgroup of G then H is normal in G. Therefore AH D Kq-.a is 
a group and if A Qn G then AH ^ G, and hence A C H. (hi) This follows from (i) and 
(ii). ' □ 

The next result is a general splitting principle reducing representations of non-nilpotent 
groups to representations of subgroups, generally involving fewer primes. We denote the 
Fitting subgroup of X by F(X). 

Theorem 3.2 Let G be a solvable group, suppose that A Qn G is core-free and that A is 
contained in F = F(G). Let it* := ir(G : F) and let Q be a Hall tt* -subgroup of G. Suppose 
that P is a normal Sylow p-subgroup of G, let Ap := A D P and Aq := A D Q. Then p 
does not belong to tt* . Furthermore, Aq x Ap is core-free in Q*P and Aq x Ap Q n Q*P 
for any conjugate Q* of Q. 

Conversely, let Pi, P2,--, Pt be the normal Sylow pi-subgroup of G. Suppose there exist a 
subgroup Aq of F CiQ and subgroups Ap t C Pj such that Aq x Ap i Qn Q*Pi is core-free 
in Q*Pi, for all conjugates Q* of Q and all i = 1, .., t. Then Aq x Ap x x • • • x Ap t Qn G 
is core-free in G. 



For instance, in the simplest case when tt* = {q} we may take p to be any prime in 7r(n)\{q} 
where n = \G : A\. Then Q n F is the Sylow (/-subgroup of F so that Aq is the Sylow 
(/-subgroup of A. Similarly, Ap is the Sylow p-subgroup of A and hence Aq x Ap Qn QP 
is minimally transitive of degree |n| g |n| p . Note, for at least one choice of p the group QP 
is not nilpotent, and evidently, groups of this type are at the basis of any induction in this 
case. 
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Proof: Evidently, as P is a normal Sylow subgroup of G we have P C F. Put K := 
if<gp : (AQxAp)- Then K is centralized by every Sylow r-subgroup of G for r / p not 
dividing the order of G;. Further, it is normalized by QP and hence K Q A is a normal 
subgroup of G. As A is core- free, i<C is trivial. Now, suppose Aq x Ap Q^ G;P. Then 
there exists a subgroup 1" C QP such that (Aq x A p )Y = QP but 1" / QP. Let 5 
be the direct product of all Sylow r-subgroups of F for r ^ p not dividing the order of 
Q. This group is characteristic in F and so normal in G. Therefore, YS is a group and 
A(YS) = {AY)S D (QP)S = QF = G. However, YS / G. This is a contradiction, since 
A Qn G. Finally note that Q n F is normal in F. Thus if Q is replaced by Qf then 
Aq/ x Ap Qn Q f P. But as A C F we have J 4nQ = An(5 / . 

Conversely, let A = Aq xA^'-xAp r Since Aq x Ap t are core- free in QPi also A is 
core-free in G. To show that A Qn G suppose that this is not the case. Let therefore Y be 
a subgroup such that G = AY but Y / G. Thus Y = Y*(Yi x • • • x Y t ) for Y t := Y n P< 
and Y* a Hall 7r*-subgroup of Y. Therefore Y* C G/ for some / G F. 

Further, G = (P 1 x ■ ■ ■ x P t )Qf and since Y = (Yi x ■ ■ ■ x Y t )Y* we have G = AY = 
(Aq x Ap 1 • • • x Ap t )(Yi x • • • x Y t )Y*. As Aq is a 7r*-subgroup of F it centralizes all terms 
other than Y*. Similarly, Yj centralizes all terms Ap j with z ^ j. Therefore we can rewrite 
this as (Pi x ••• x Pt)Q^ = (Ap 1 Yi) x ••• x (Ap t Y t )(AQY*). For order reasons we have 
A Q Y* = Qf and Ap Y t = P, t for % = 1, .., t. As Y / G we have Y n Q 7 P r = Y*Y r / P r 
for at least one r, say r = 1. Now consider (A Pl x Aq)(Y*Yi) = (A Pl Yi)(AqY*) = 
This is a contradiction, since Ap 1 x Aq Qn PiQ? ■ □ 

Representations of Square-Free Degree: Next we turn to representations of square- 
free degree. Here we get precise information on the Fitting subgroup. 

Theorem 3.3 For a solvable group G suppose that A Qn G is core-free and has square-free 
index n in G. Let F be the Fitting group of G. Then \F\ is coprime to \G : F\ and all 
Sylow subgroups of F are elementary abelian. In particular, G is nilpotent if and only if G 
is cyclic of order n, with A = 1. 

Let ir* = 7r(n) \ tt(F) and let n* be the product of the primes in tt*. If C is a Hall ir*- 
subgroup of A and if Q is a Hall tt* -subgroup of G containing C then \Q:C\ = n* and 
the action of Q on Q:C is permutationally equivalent to the action of G on G: AF. 

Proof: If n = P1P2 • • - pt with pairwise distinct primes pi then 7r(G) = {p±, P2, ■ ■ ■ ,Pt} by 
Theorem 3.1. Let N ^ 1 be a p-subgroup of G, say p = pi, which is normal in G. We 
claim that iV is a Sylow subgroup of G. To prove this note that iV has m := j } orbits 
fti, ..,Q S , ..,tt m on tt := G:A, all of length \tt s \ = \N:N n A| = p. 

Let S be a Sylow p-subgroup of AA^. As AN is the setwise stabilizer of the orbit tt s that 
contains 1A we have that p does not divide |G: AN\. Hence S is a Sylow p-subgroup of G. 
If Q is a Hall p'-subgroup of G then SQ = G so that in particular G = (AN)Q = A(NQ) 
for order reasons. As A Q n G we have (NQ)Kg-a = G but as A is core-free we have 
NQ = G. Therefore N = S is a Sylow subgroup of G. For any p € n(F) let now N be the 
unique Sylow p-subgroup of F. Thus N is normal in G and hence is a Sylow p-subgroup of 
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G. It follows that |F| is co-prime to \G:F\. By the same argument N is characteristically 
simple and hence elementary abelian. Evidently, if G = F is nilpotent then G is abelian, 
hence regular on £1 and so cyclic of order n = 

As \F\ is co-prime to we may assume for the remainder that Q is a n* -subgroup 

of G complementing F, with the further property that Q PI A = C is a 7r*-subgroup of A. 
Then G = QF with Q n F = 1 and AF = CF with C n F = 1 implies that the action of 
G on the n* cosets of AF in G is permutationally equivalent to the action of Q on the 
cosets of C. Hence C Cm Q by Theorem 2.3. □ 

Some comments are in order. (1) While the theorem could be formulated for permutation 
groups the resulting action of G on the cosets of AN is not faithful, and the same may be 
true for the action of Q on the cosets of C. 

(2) As G is solvable there is at least one normal p-subgroup N, as in the proof, and for 
this p it is the unique normal p-subgroup. This subgroup is elementary abelian, and G acts 
irreducibly on it. 

(3) The basis of induction for square free degrees occurs when n is the product of two distinct 
primes. A complete analysis of the possibilities for G can be found in Suprunenko [8] and 
Kopylova [3]. For the reader's benefit we collect their results here. 

Theorem 3.4 (Suprunenko [8]) The permutation group G is minimally transitive of degree 
pq, where q < p are prime numbers with q not dividing (p — 1), if and only if G is 
isomorphic to one of the following 

(i) the cyclic group of order pq, 

(ii) a minimal non-abelian group G=PQ, where \Q\ = q and P is normal in G, with 
\P\ = p m where m is the exponent of p mod q, or 

(Hi) a minimal non-abelian group G = PQ with Q is normal, \P\ = p and \Q\ = q r 
where r is the exponent of q mod p. 

The remaining case where q r with r > is the highest power of q dividing (p — 1) is 
analyzed in Kopylova [3]. Here a similar description is obtained and it is shown that G is 
(i) a group of order q t p with < t < r ; (ii) a group of order q r+1 p q or (iii) a group of 
order pq 1 where I is the exponent of q mod p. 

Representations of Degree Involving Two Primes: From the discussion so far it is 
clear that {p, g}-groups and their minimally transitive representations play a special role. So 
let A Cm G be core-free with n(G) = {p, q}. From Theorem 2.3 it is clear that any normal 
subgroup N m G gives rise to a minimally transitive representation AN/N Cm G/N of 
degree <\G : A\. Our first observation is the following 

Lemma 3.5 Let G be solvable and let A Cm G be core-free in G. Suppose that the prime q 
divides \G:A\ to the first power only. Let N be a q-group which is normal in G. Then N 
is elementary abelian and is a Sylow subgroup, with G acting irreducibly on N. 

Proof: Let Q be a Sylow g-subgroup containing and let P be a (/-complement in 
G = PQ. Note that the A-orbits on G : A are blocks of imprimitivity, all of equal size q 
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and AN is the stabilizer of the orbit containing IA. Therefore q and \G:AN\ are co-prime 
so that AN contains some Sylow ^-subgroups of G. From this we have (AN)P = G, for 
order reasons. Since A Cm G and A(NP) = G we have that (N P)Kq-a = G but Kq-a = 1 
means NP = G. This says that N is a Sylow ^-subgroup of G and hence N = Q. Next 
replace N by a minimal normal subgroup of G. This group is elementary abelian. By the 
same argument N has to be Sylow ^-subgroup of G. □ 

The lemma suggests that the natural choice for a normal subgroup is indeed the Fitting 
subgroup of G. We follow through with this process when A has index p l q. In this case, 
if either Sylow subgroup S of G is normal then AS Q n G gives a minimally transitive 
representation of a nilpotent group, and this situation is known from Theorem 3.1. 

Otherwise none of the Sylow subgroups are normal and by Lemma 3.5 F\ = F(G) is a 
p-group. By Theorem 2.3 we have AF\ Cm G and if K D F\ is the core of AF\ in G 
then AFi/K Q n G/K is minimally transitive, faithful of degree p*q for j < i and with 
\G/K\ p < \G\ P . If F 2 is the pre-image of F{G/F) in G then F 2 /F 1 is a g-group. Thus, 
if F 2 is not contained in K then Lemma 3.5 shows that F 2 K/K is a normal Sylow q- 
subgroup of G/K. In this case we are reduced to the nilpotent case. Otherwise K D F 2 so 
that \G/K\ q < \G\ q . The process stops when the group becomes nilpotent or when it is of 
Suprunenko-Kopylova type. 
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